CLAIMS 

What is claimed is: 



1 . A content addressable memory (CAM) device comprising: 
a CAM array; 

a first counter circuit coupled to the CAM array, the first counter circuit being adapted to 
store an address value and to incrementally adjust the address value in response to a 
first control signal and to reset the address value to a start address in response to a 
second control signal; 

a second counter circuit to store a Umit value and to incrementally adjust the limit value in 

response to the second control signal; and 
a compare circuit coupled to receive the address value fi-om the first counter circuit and the 

Umit value fi*om the second counter circuit, the compare circuit being adapted to 

assert the second control signal if the address value and the limit value have a 

predetermined relationship. 

2. The CAM device of claim 1 wherein the compare circuit is adapted to compare the address 
value to the limit value and to assert the second control signal if the address value and the 
Umit value are equal 

3. The CAM device of claim 1 wherein the second counter is adapted to incrementally adjust 
the Umit value in response to the second control signal after the second control signal has 
been delayed for a first delay time. 

4. The CAM device of claim 1 wherein the first coxmter is adapted to incrementally adjust the 
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2 address value by increasing the address value by a predetermined amount. 

1 5 . The CAM device of claim 4 wherein the predetermined amount is one. 

1 6. The CAM device of claim 1 wherein the first counter is adapted to incrementally adjust the 

2 address value by decreasing the address value by a predetermined amount. 

1 7. The CAM device of claim 1 wherein the start address corresponds to a highest priority 

2 storage location in the CAM array, 

D 

rt 8. The CAM device of claim 1 wherein the start address is a lowest address that corresponds 

ni to a storage location within the CAM array. 

n 9. The CAM device of claim 1 wherein the start address is a highest address that corresponds 

M2 to a storage location within the CAM array. 

H 10. The CAM device of claim 1 further comprising a programmable storage element to store 

2 the start address. 

1 11. The CAM device of claim 1 wherein the second counter circuit is responsive to a third 

2 signal to reset the limit value to an initial limit value. 

1 12. The CAM device of claim 1 1 wherein the initial limit value is an address value that 

2 corresponds to a highest priority storage location within the CAM array. 

1 13. The CAM device of claim 1 1 wherein the initial Umit value is a lowest address that 

2 corresponds to a storage location within the CAM array. 
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1 1 4. The CAM device of claim 1 1 wherein the initial limit value is a highest address that 

2 corresponds to a storage location within the CAM array. 

1 15. The CAM device of claim 1 1 further comprising a storage element to store the initial limit 

2 value. 

1 16. The CAM device of claim 1 5 wherein the storage element is programmable to store the 

2 initial limit value during operation of the CAM device, 

9 17. The CAM device of claim 1 wherein the second counter circuit is adapted to incrementally 
adjust the limit value by increasing the limit value by a predetermined amount. 

W 18. The CAM device of claim 1 wherein the second counter is adapted to incrementally adjust 

^2 the limit value by decreasing the limit value by a predetermined amount. 

Ql 19. The CAM device of claim 1 further comprising a third counter circuit to store a block 

2 select value, the third counter being adapted to incrementally adjust the block select value 

3 in response to a third control signal and to assert the first control signal when the block 

4 select value reaches a predetermined value. 

1 20. The CAM device of claim 1 wherein the first counter circuit is adapted to detect when the 

2 limit value has reached a predetermined limit value and, in response, to generate a third 

3 control signal, the CAM device further comprising a third counter circuit to store a block 

4 select value, the third counter circuit being adapted to incrementally adjust the block select 

5 value in response to the third control signal. 
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1 21. The CAM device of claim 20 wherein the third counter circuit is further adapted to reset 

2 the block select value to an initial block select value in response to a fourth control signal, 

3 and the CAM device further comprising: 

4 a fourth counter circuit to store a block select limit and to incrementally adjust the block 

5 select limit in response to the fourth control signal; and 

6 a block select compare circuit coupled to receive the block select value from the third 

7 counter circuit and the block select limit from the fourth counter circuit, the block 

8 select compare circuit being adapted to assert the fourth control signal if the block 

ii select value and the block select limit have a predetermined relationship. 

u 

M 22. The CAM device of claim 1 wherein: 

^1 the CAM array includes a plurality of rows of CAM cells and a plurality of word lines 

^3 coupled respectively to the plurality of rows of CAM cells; and wherein the CAM 

O 

y4 device ftirther comprises: 

M5 an address decoder coupled to the plurality of word lines and coupled to receive the address 

6 value from the first counter circuit, the address decoder being adapted to activate one 

7 of the plurality of word lines according to the address value such that a data word 

8 within the row of CAM cells coupled to the one of the plurality of word lines is 

9 output from the CAM array; and 

10 an error detector coupled to receive the data word from the CAM array and having circuitry 

1 1 to determine whether the data word contains an error. 

1 23 . A method of operation within a content addressable memory (CAM) device, the method 

2 comprising: 
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accessing data stored at a first address value in a CAM array; 

comparing the first address value with a second address value to determine if the first 

address value and the second address value have a predetermined relationship; and 
incrementally adjusting the second address value if the first address value and the second 

address value have the predetermined relationship. 

24. The method of claim 23 fiirther comprising resetting the first address value to a start 
address if the first address value and the second address value have the predetermined 
relationship. 

25. The method of claim 24 wherein resetting the first address value to a start address 
comprises resetting the first address value to a start address that corresponds to a highest 
priority storage location in the CAM array. 

26. The method of claim 24 wherein resetting the first address value to a start address 
comprises resetting the first address value to a lowest address that corresponds to a storage 

location within the CAM array. 

27. The method of claim 24 wherein resetting the first address value to a start address 

comprises resetting the first address value to a highest address that corresponds to a storage 
location within the CAM array. 

28. The method of claim 23 further comprising incrementally adjusting the first address value 
if the first address value and the second address value do not have the predetermined 
relationship. 
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29. The method of claim 28 wherein incrementally adjusting the first address value comprises 
increasing the first address value by a predetermined amount. 

30. The method of claim 28 wherein incrementally adjusting the first address value comprises 
decreasing the first address value by a predetermined amount. 

3 1 . The method of claim 23 wherein comparing the first address value with the second address 
value to determine if the first address value and the second address value have a 
predetermined relationship comprises determining if the first address value and the second 
address value are equal. 

32. The method of claim 23 wherein comparing the first address value with the second address 
value to determine if the first address value and second address value have a predetermined 
relationship comprises determining if the first address value is greater than the second 
address value. 

33. The method of claim 23 wherein incrementally adjusting the second address value 
comprises increasing the second address value by a predetermined amount. 

34. The method of claim 23 wherein incrementally adjusting the second address value 
comprises decreasing the second address value by a predetermined amount. 

3 5 . The method of claim 23 further comprising: 
receiving a reset signal; and 
resetting the second address value to an initial value. 
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1 36. The method of claim 35 wherein resetting the second address value to an initial value 

2 comprises resetting the second address value to an initial value that corresponds to a 

3 highest priority storage location in the CAM array. 

1 37. The method of claim 35 wherein resetting the second address value to an initial value 

2 comprises resetting the second address value to a lowest address that corresponds to a 

3 storage location within the CAM array. 

ik 38. The method of claim 35 wherein resetting the second address value to an initial value 
comprises resetting the second address value to a highest address that corresponds to a 

ff storage location within the CAM array. 

yi. 

I^i 39. A content addressable memory (CAM) device comprising: 

i=i means for accessing data stored at a first address value in a CAM array; 

H means for comparing the first address value with a second address value to determine if the 

Hi first address value and the second address value have a predetermined relationship; 

5 and 

6 means for incrementally adjusting the second address value if the first address value and 

7 the second address value have the predetermined relationship. 

1 40. The CAM device of claim 39 further comprising means for resetting the first address value 

2 to a start address if the first address value and the second address value have the 

3 predetermined relationship. 

1 41 . The CAM device of claim 39 further comprising means for incrementally adjusting the first 
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2 address value if the first address value and the second address value do not have the 

3 predetermined relationship. 

1 42. The CAM device of claim 41 wherein the means for incrementally adjusting the first 

2 address value comprises means for increasing the first address value by a predetermined 

3 amount. 

1 43 . The CAM device of claim 41 wherein the means for incrementally adjusting the first 

2 address value comprises means for decreasing the first address value by a predetermined 
|a amount. 

3 44. A content addressable memory (CAM) device comprising: 

£ S S 

a -53' 

lJ a CAM array having a plurality of rows of CAM cells; 

= 3 a first counter to store an address for one of the rows of CAM cells; 

N4 a second counter circuit to store a limit value; 

H a compare circuit coupled to the first and second counters to compare the address with the 

'^h limit value; and 

7 an address decoder coupled to the first counter and the CAM array to select one of the rows 

8 of CAM cells corresponding to the address. 

1 45 . The CAM device of claim 44 fiirther comprising an error detector coupled to the CAM 

2 array to receive a data word from the selected one the rows of CAM cells and to detect 

3 whether there is an error in the data word. 

1 46. The CAM device of claim 44 wherein the CAM array comprises a plurality of CAM array 

2 blocks, and wherein the CAM device fiirther comprises a third counter coupled to the first 
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3 counter, the third counter to store a block select value to select one of the CAM array 

4 blocks. 

1 47. The CAM device of claim 46 wherein the third counter is coupled to receive the address 

2 from the first counter. 

1 48. The CAM device of claim 46 wherein the first counter is coupled to receive the block 

2 select value from the third counter. 

|4 49. The CAM device of claim 1 fixrther comprising: 

3 a fourth counter to store a block select limit; and 

Vi a second compare circuit coupled to the third and fourth counters to compare the block 

; ^4 select value and the block select limit. 

s 

H 50. A content addressable memory (CAM) device comprising: 

5 a CAM array having a plurality of rows of CAM cells; and 

"^3 address circuitry coupled to the plurality of rows of CAM cells and adapted to access the 

4 rows in a biased sequence order. 

1 51. The CAM device of claim 50 further comprising an error detector coupled to the CAM 

2 array to receive data from the accessed rows and detect whether there is an error in the 

3 data, 

1 52. The CAM device of claim 50 wherein the address circuitry comprises: 

2 a first counter; 

3 a second counter; 
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4 a compare circuit coupled to outputs of the first and second counters; and 

5 an address decoder coupled to the first counter and the rows of CAM cells. 

1 53 . The CAM device of claim 50 wherein the CAM array includes a plurality of CAM array 

2 blocks each including a plurality of rows of CAM cells that is a subset of the plurality of 

3 rows of CAM cells in the CAM array, and wherein the address circuitry is adapted to 

4 access the rows included within each of the CAM array blocks in a biased sequence order. 

1 54. The CAM device of claim 53 wherein the address circuitry is further adapted to access the 

La blocks in a linear sequence order. 

m 55. The CAM device of claim 53 wherein the address circuitry is further adapted to access the 

r| blocks in a biased sequence order. 

Ml 56. The CAM device of claim 53 wherein the address circuitry comprises: 

N^2 a first counter; 

^5 a second counter; 

4 a first compare circuit coupled to outputs of the first and second counters; 

5 an address decoder coupled to the first counter and the rows of the CAM array blocks; and 

6 a third counter coupled to the first counter. 

1 57. The CAM device of claim 56 fiirther comprises: 

2 a fourth counter; and 

3 a second compare circuit coupled to outputs of the third and fourth coimters. 



1 



58. A method of operation within a content addressable memory (CAM) device, the method 
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2 comprising: 

3 accessing rows of CAM cells in a CAM array in a biased sequence order; and 

4 detecting whether data stored in each accessed row contains an error. 

1 59. The method of claim 58 wherein the CAM array includes a plurahty of CAM array blocks, 

2 and the method further comprises accessing rows of CAM cells in a first one of the CAM 

3 array blocks in a biased sequence order. 

1 60. The method of claim 59 further comprising selecting the CAM array blocks in a linear 

5 sequence order. 

lU 61. The method of claim 59 further comprising selecting the CAM array blocks in a biased 

ii 

hi sequence order. 
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